UAH, Fall 2002, EE201 , Section 03 

Instructor: Dejan Raskovic 

Quiz - EXAMPLE QUESTIONS 


1. Simplify the following equation using only algebraic manipulations. Show all the steps. 

F = ABC + ACD + ABD + ABC + ACD + ABD 


2. For the following truth table generate SOP (sum of products) equation for F 
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3. Implement equation F = A + BC using NAND gates only. Use gate equivalency rules and show all the steps. 


4. Minimize function F (given by the truth table) using K-Maps 
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5. Implement the function F = ABC + ABC using only one 4-to-l multiplexor (hint: produce truth table first) 


6. Construct a 4-bit adder using two 2-bit full adders. If the numbers X 3 X 2 XiX 0 and Y 3 Y 2 Y, Y (l are to be added, 
show where each of these 8 bits will be connected (X 3 to Xo and Y 3 to Yo). Show where the four bits of the result 
(L 3 £ 2 £iIo) will come from, as well as the final carry out. 
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Ai A 0 B 3 B 0 
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7. Finish the timing diagram for the standard JK FF and the signals CLK, J, and K as given in the timing diagram. 

CLK | | | | | | | | | | | | 
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8. Design a divide -by-5 counter using a standard 3-bit ripple counter and any other standard gates you might need 
(AND, NAND, OR, ...). [CLEAR’: Asynchronous clear, CLK- clock, Q a is the least significant bit.] 


CLK 


Qa 

Qb 

Qc 

CLEAR’ 


EE201-03 


2 


D. Raskovic 






